Subspace Iteration for Eigenproblems
نویسنده
چکیده
We discuss a novel approach for the computation of a number of eigenvalues and eigenvectors of the standard eigenproblem Ax = x. Our method is based on a combination of the Jacobi-Davidson method and the QR-method. For that reason we refer to the method as JDQR. The eeectiveness of the method is illustrated by a numerical example.
منابع مشابه
A Posteriori Error Estimation for a Preconditioned Algorithm to Solve Elliptic Eigenproblems
This paper presents an a posteriori error estimator for the preconditioned iteration scheme of Bramble, Knyazev and Pasciak to compute the smallest eigenvalues together with its invariant subspace of an elliptic diierential operator. The error estimator is applied both to the nite element space in which the preconditioned iteration is performed (iteration error estimation) as well as to its hie...
متن کاملSolving Dense Generalized Eigenproblems on Multi-threaded Architectures
We compare two approaches to compute a fraction of the spectrum of dense symmetric definite generalized eigenproblems: one is based on the reduction to tridiagonal form, and the other on the Krylov-subspace iteration. Two large-scale applications, arising in molecular dynamics and material science, are employed to investigate the contributions of the application, architecture, and parallelism o...
متن کاملRational Krylov for Large Nonlinear Eigenproblems
Rational Krylov is an extension of the Lanczos or Arnoldi eigenvalue algorithm where several shifts (matrix factorizations) are used in one run. It corresponds to multipoint moment matching in model reduction. A variant applicable to nonlinear eigenproblems is described.
متن کاملA New Inexact Inverse Subspace Iteration for Generalized Eigenvalue Problems
In this paper, we represent an inexact inverse subspace iteration method for computing a few eigenpairs of the generalized eigenvalue problem Ax = Bx [Q. Ye and P. Zhang, Inexact inverse subspace iteration for generalized eigenvalue problems, Linear Algebra and its Application, 434 (2011) 1697-1715 ]. In particular, the linear convergence property of the inverse subspace iteration is preserved.
متن کاملRational Krylov for Nonlinear Eigenproblems, an Iterative Projection Method
In recent papers Ruhe [10], [12] suggested a rational Krylov method for nonlinear eigenproblems knitting together a secant method for linearizing the nonlinear problem and the Krylov method for the linearized problem. In this note we point out that the method can be understood as an iterative projection method. Similar to the Arnoldi method presented in [13], [14] the search space is expanded b...
متن کاملA Global Arnoldi Method for Large non-Hermitian Eigenproblems with Special Applications to Multiple Eigenproblems∗
Global projection methods have been used for solving numerous large matrix equations, but nothing has been known on if and how a global projection method can be proposed for solving large eigenproblems. In this paper, based on the global Arnoldi process that generates an Forthonormal basis of a matrix Krylov subspace, a global Arnold method is proposed for large eigenproblems. It computes certa...
متن کامل